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0 Synchronous system for parallel data scrambling. 

® Of the type formed by a pseudorandom code generator and a block that performs the synchronizing and the 
scrambling in parallel which, in addition to the initialization signal, receives as inputs the set of parallel input data 
and the codes generated by the code generator, and produces the scrambled parallel data at the output. 

The modulus-2 adders used in the feedback loops of the pseudorandom code generator have only two 
inputs, and the outputs of the code generator in the parallel working time slots tp and tp + 1 are related through 
the expression: 

C,pM = T"{nxn).C,p 

simplifying the result accordingly. 
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OBJECT OF THE INVENTION 

This invention, as stated in the title of this document, concerns a synchronous system for parallel data 
scrambling, of the type formed by a pseudorandom code generator, and a block for synchronizing and 
5 scrambling in parallel which, in addition to the initialization signal, receives as inputs the set of parallel input 
data and the codes generated by the pseudorandom code generator, and produces at its output the 
scrambled data in parallel. 

This invention is preferrably applicable to high speed synchronous digital data transmission system. 

10 BACKGROUND TO THE INVENTION 

In digital transmission systems, in order to prevent having long sequences of ones or zeros, it is normal 
to vary the binary pattern by means of a scrambler. 

Scrambling used to be done serially, and this is why the CCITT Recommendation G.709 describes the 
75 functional diagram of a 7-bit series synchronous frame scrambler, as well as the polynomial for generating 
the pseudorandom code and the values of initialization of the corresponding scrambler. 

Nevertheless, as the operating frequency of digital transmission systems grew, serial scrambling 
techniques were no longer applicable. For example, in high definition television transmission systems, it is 
necessary to work at 2.48 Gbit/s; with serial scrambling, this would mean working at frequencies of around 
20 2.5 GHz, which is not feasible with silicon-based integrated circuits. 

The problem of the working frequency could be resolved by using parallel scrambling techniques. 

There are various publications in which such techniques for parallel scrambling are described. 
Specifically, in the article "Parallel scrambling techniques for digital multiplexers" by DooWhan Choi, 
published in the AT&T Technical Journal, Volume 65. No. 5. September/October 1986. a description of 
25 various methods for implementing this parallel scrambling is given. 

A common characteristic of all well-known solutions to date, is that the number of inputs of the modulo- 
2 adders used in the feedback loops of the pseudorandom code generator is not 2 for every one of the 
modulo-2 additions. 

This fact means that the operation of modulo-2 addition has to be carried out in various steps, and this 
30 involves two inconveniences that can become decisive. 

On one hand, having to perform the modulo-2 addition in more than one step, leads to an increase in 
the processing delay (actually a multiplication by the number of steps), and this fixes the maximum working 
rate; or, in other words, for higher working rates, this solution is not valid. Secondly, to use more steps 
means using more logic gates with the resulting increase In the surface area of the integrated circuit used 
35 and, consequently, In the manufacturing cost. 

TECHNICAL PROBLEM TO BE OVERCOME 

Consequently, the technical problem to be solved is to reduce the delay introduced in the generation of 
40 parallel pseudorandom codes, with the resulting increase in the maximum working rate. 

CHARACTERIZATION OF THE INVENTION 

To overcome the Inconveniences mentioned above, this invention is characterized in that each one of 
45 the modulo-2 adders used in the feedback loops of the pseudorandom code generator receives only two 
inputs. 

It is also characterized in that the relationship between the outputs of the pseudorandom code generator 
in the time slots tp and tp+ 1 are determined by the expression: 
Cip+i = T" (nxn).C,p, where: 

50 . Ctp is an n dimensional vector, equal to the number of bits in parallel that are scrambled, that 
indicates the value of the n pseudorandom codes in the parallel working time slot tp. 
Ctp+1 is an n dimensional vector, that indicates the value of the n pseudorandom codes in the time 
slot tp + 1 . and 

. T" is the n-th power of the transformation matrix T, which is a square matrix (nxn) that represents the 
55 transformation matrix of the codes in accordance with the algorithm 1 whose coefficients, in 

turn, depend on the value of n. 
The basic advantages that present this way of generating parallel codes are: 
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- a minimization of the feeclbacl< delay in the generation of the parallel pseudorandom codes, which is 
equivalent to increasing the maximum working rate; 

- a minimization of the number of logic gates to be used in generating the codes, with the consequent 
reduction in the surface area of the integrated circuit used and, consequently, in the manufacturing 

5 cost. 

BRIEF FOOTNOTES TO THE FIGURES 

Figure 1 shows a block diagram of a synchronous system for scrambling parallel data, in accordance 
w with the invention. 

Figure 2 shows the synchronous code generator according to the invention, when working with 16 bits 
in parallel, in which it may be seen how all the codes are generated using, for each bit, a modulo-2 
feedback with only two inputs. 

Figure 3 shows the synchronous code generator according to the invention, when working with 8 bits in 
75 parallel; here also it may be seen how all the codes are generated using, for each bit, a modulo-2 feedback 
with only two inputs. 

DESCRIPTION OF THE INVENTION 

20 As previously stated, in digital transmission systems, in order to avoid long sequences of ones or zeros, 

it is common to modify the binary pattern by the use of a scrambler. 

In section 2.4 and in the figure 2-10/G.709 of the CCITT Recommendation G.709. the functional diagram 

is described of a 7-blt series synchronous frame scrambler in which the generating polynomial Is 1 

and the values of Initialization of the scrambler are 
25 1111111 

The output of the code generator that forms part of the scrambler previously mentioned can be 
represented as a matrix and in a generic form by: 
C,s+i = T . C,s, where 

. C,s represents the code vector, equal in size to the number of working bits in the serial working time 
30 slot ts. 

Cts+1 represents the said code vector in the time slot ts + 1 , 
. T is a square matrix (nxn) that represents the transformation of codes in the series scrambler with 

each clock pulse, and 

n represents the number of working bits (7 in the specific case of the scrambler defined in the 
35 Recommendation G.709 of the CCITT). 

As the operating rate of digital transmission systems increases (for example, in the case of digital 
transmission of high definition television, the operating rate is 2.48 Gbit/s), serial scrambling techniques are 
no longer applicable. 

In these cases, the possibility of doing the scrambling in parallel must be considered, thereby reducing 
40 the operating rate, which would then become attainable with the current techniques for manufacturing 
integrated circuits. 

Nevertheless, one must not forget that we are still interested in employing the scrambling algorithm 
described in the Recommendation G.709 of the CCITT. 

Our invention addresses this problem with the following steps: 
45 1 Extension of the CCITT algorithm from 7 bits to n bits. 

2. - Transformation of the series scrambling process into a process of scrambling n bits in parallel, the 
operating rate being n times less. 

3. - Simplification of the resulting mathematical relationships, specific for each value of n, making the 
number of logic gates to be used in the process of code generation minimal. 

50 Expressed mathematically, the extension of the series algorithm of the CCITT to n bits is defined by C- 
(i) = C(i-6) + C(i-7), where the symbol + represents modulo-2 addition, and the values of Initialization of 
the scrambler are (LSB, MSB) 

10000001000000111 1 11 1. 

While making the transformation from the n-bit series scrambling process, to an n-bit parallel scram- 
65 bling process, there is no interest in knowing the intermediate results of all the series codes produced by 
the code generator, only the codes that are generated every n time slots. 

This can be represented by means of the expression 
Ctp+1 = T"<nxn).Ctp, where: 

4 
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C,p is an n dimensional vector, tliat indicates the value of the n codes in the parallel working time slot 
tp. 

Ctpn is an n dimensional vector, that indicates the value of the n pseudorandom codes in the time 

slot tp + 1 , and 

5 . T" is the n-th power of the transformation matrix T, which is a square matrix (nxn) that represents the 
transformation matrix of the codes in accordance with the algorithm and whose coeffi- 

cients depend on the value of n. 
Obtaining the mathematical relationships, as well as simplifying them, and subsequently applying them 
to obtain a code generator circuit, are described below for two specific values of the number n of working 
10 bits, n = 1 6 and n = 8. These values meet the majority of applications presently existing and foreseeable in 
the future, in order to make the scope of this invention more easily understood. 

Thus, in the case n = 16 bits, the matrix T(16x16) that satisfies the algorithm 1 is: 
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40 and the initialization values of the scrambler would be: 
0010000001111111 

Making the necessary calculations, one obtains: 
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and consequently, the relationship between the vectors that indicate the value of the codes in the time slots 
tp and tp + 1 are given by: 
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Developing this matrix, the feedback equations are obtained in order to find the parallel pseudorandom 

code: 

C'1 = CIO + C11 
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C*2 = C11 + C12 

C'3 = C12 + C13 

C'4 = C13 + C14 

C'5 = C14 + C15 
6 C'6 = C15 + C16 

C'7 = CIO + C11 + C16 

C'8 = CIO + C12 

C'9 = C11 + C13 

CIO = 012 + C14 
10 C'11 = C13 + C15 

C'12 = C14 + C16 

C'13 = C10 + C11 + C15 

C'14 = Oil + C12 + C16 

CMS = C10 + C11 + C12 + C13 
75 CM6 = Cll + C12 + C13 + C14 

where the symbol + represents a moduIo-2 addition. 

It may be observed that the implementation of some of these equations, especially those corresponding 

to C*7, C'13, CM4, CM5 and C'16. requires modulo-2 operations with more than two inputs, therefore it 

would be interesting to simplify them until there were moduiO'2 operations with only two inputs, if at all 
20 possible. 

To simplify them, the relationship used is: 

C(i) = C(i-6) + C(i-7). 

25 By applying this relationship to the equations above, one obtains: 

C'7 = CIO + Cll + C16 = 

= CIO + Cll + CIO + C9 = 

30 

= C9 + Cll, 

Similarly: 

35 

C'13 = CIO + Cll + C15 = 

= C4 + C3 + C5 + C4 + C9 + C3 = 

= C4 + C3 + C5 + C4 + C3 +* C2 + C2 + C9 = 



45 



50 



55 



C'14 = Cll + C12 + C16 = 

« C5 + CA + C6 + C5 + CIO + C9 - 

« C5 + C4 + C6 + C5 + C4 + C3 + C3 + C2 

= C2 + C6; 

C'15 = CIO + Cll + C12 + C13 « 

= C4 + C3 + C5 + C4 + C6 + C5 + C7 + C6 

= C3 + C7; 

C'16 « Cll + C12 + C13 + C14 » 

» C5 + C4 + C6 + C5 + C7 + C6 + C8 + C7 

= C4 + C8; 
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whereby one reaches expressions that permit the pseudorandom code generator to be implemented using 
modulo-2 operations with only two inputs each. 

For the case of n = 8 bits, the matrix T(8x8) that satisfies the algorithm 1 + + must be: 
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T( 8x8) 



01000000 
0 0 1 0 0 0 0 0 
0 0 0 1 0 0 0 0 
0 0 0 0 1 0 0 0 
00000100 
0 0 0 0 0 0 1 0 
0 0 0 0 0 0 0 1 
0 1 1 0 0 0 0 0 



and the initialization values of the scrambler would be: 
20 0 1 1 1 1 1 1 1 

Making the appropriate calculations, one reaches: 
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and consequently, the relationship between the vectors that indicate the value of the codes at the time slots 
tp and tp + 1 is given by: 
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Developing this matrix, the feedback equations are obtained in order to find the parallel pseudorandom 
55 code: 

C"1 = C2 + C3 
C"2 = C3 + C4 
C"3 = C4 + C5 
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C"4 = C5 + C6 
C"5 = C6 + C7 
C"6 = C7 + C8 
C"7 = C2 + C3 + C8 
5 C"8 = C2 + C4 

where the symbol + represents a moclulo-2 addition. 

It can be seen that all these equations, with the exception of that corresponding to C"7, can be 
Implemented with modulo-2 addition operations with only two inputs. 

With regard to the expression corresponding to C"7, taking into account the relation C(i) = C(i-6) + C- 
10 (i-7), It can be simplified to: 

C"7 = C2 + C3 + C8 = 

« C2 + C3 + C2 + CI » 
= CI + C3; 

which can then be implemented with a modulo-2 addition operation with only two inputs. 
The practical implementation of the invention is shown in the figures 1. 2 and 3. 
20 Figure 1 shows the functional block diagram of a generic synchronous system for scrambling data In 
parallel. It is formed by a code generator (GO) and a block (S + AP) that performs the synchronization and 
the scrambling in parallel. 

This block, as well as the initialization signal INI, receives as inputs the set of parallel input data 

DEI DEi....,DEn and the codes generated by the code generator CI Ci Cn, and produces at Its output 

25 the scrambled data DAI DAi,....DAn in parallel. 

As has already been stated, the novelty of the Invention lies in how the codes C1 Ci Cn are 

generated. 

Figure 2 shows the schematic of the code generator for the case of working with 16 bits. It is formed by 

16 modulo-2 adders, termed S1,...,SI SI 6, each one of which has only two inputs, In accordance with the 

30 characteristics of the invention, and by 16 delay blocks, all identical to each other except insofar as the 
initialization value is concerned, and which are referred to as R1-i when the initialization value is 'V and RO-i 
when the initialization value is '0*. 

The inputs of the modulo-2 adders, as can be seen, satisfy the mathematical relationships necessary so 
that, when the feedback takes place, the algorithm of Recommendation G.709 of CCITT Is still complied 
35 with at the output Ci. 

In figure 3, the schematic of the code generator for the case of working with 8 bits is shown. Everything 
mentioned In relation with figure 2 Is applicable also to this figure 3. 

Claims 

40 

1. SYNCHRONOUS SYSTEM FOR PARALLEL DATA SCRAMBLING, of the type formed by a 
pseudorandom code generator (GC) and a block (S + AP) that performs the synchronizing and the 
scrambling in parallel which. In addition to the initialization signal (INI), receives as inputs the set of 
parallel input data (DE1,...,DEi,...,DEn) and the codes generated by the code generator (C1,....Ci,...,Cn) 
45 and produces at its output the scrambled data (DAl,...,DAi,...,DAn) in parallel, and characterized: 

- In that each one of the modulo-2 adders used in the feedback loops of the pseudorandom code 
generator receives only two inputs, and 

- in that the relationship between the outputs of the pseudorandom code generator In two 
consecutive time slots of parallel operation tp and tp + 1 are determined by the expression: 

50 C,p+i = T"(nxn).C,p, where: 

Ctp is an n dimensional vector, equal to the number of bits In parallel that are scrambled, that 
Indicates the value of the n pseudorandom codes In the parallel working time slot tp, 
Ctp-.i is an n dimensional vector, that Indicates the value of the n pseudorandom codes in the 
time slot tp + 1 , 

55 . T" Is the n-th power of the transformation matrix T, which Is a square matrix (nxn) that 

represents the transformation matrix of the codes in accordance with the algorithm 1 + + , 
whose coefficients, in turn, depend on the value of n. 
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SYNCHRONOUS SYSTEM FOR PARALLEL DATA SCRAMBLING according to claim 1, characterized 
in that the relationship between the outputs of the pseudorandom code generator in the time slots tp 
and tp+ 1, when the number of bits to be scrambled in parallel is 16, is given by: 



CM = 


C10 + 011 


C'2 = 


C11 + 012 


C'3 = 


C12 + 013 


C'4 = 


C13 + 014 


C*5 = 


C14 + 015 


C*6 = 


C15 + 016 


C*7 = 


C9 + C11 


C'8 = 


CIO + 012 


C'9 = 


C11 + 013 


CIO = 


= 012 + C14 


C*11 = 


= 013 + CIS 


CI 2 = 


= C14 + C16 


C'13 = 


=01+05 


C'14 = 


= 02 + 06 


CI 5 = 


= 03 + 07 


CI 6 = 


= 04 + 08 



where the symbol + represents a modulo-2 addition. 

SYNCHRONOUS SYSTEM FOR PARALLEL DATA SCRAMBLING according to claim 1, characterized 
in that the relationship between the outputs of the pseudorandom code generator in the time slots tp 
and tp + 1. when the number of bits to be scrambled in parallel is 8, is given by: 



C"1 




C2 


+ 


03 


0"2 




03 


+ 


04 


C"3 




C4 + 


05 


C"4 




C5 


+ 


C6 


C"5 




C6 


+ 


07 


0"6 




C7 


+ 


08 


CV 




01 


+ 


03 


C"8 




C2 


+ 


04 



where the symbol + represents a moduIo-2 addition. 
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